A characterization of graphs G with G ≈ K2(G)
نویسندگان
چکیده
منابع مشابه
Characterization of cubic graphs G with irt(G)=IRt(G)=2
A subset S of vertices in a graph G is called a total irredundant set if, for each vertex v in G, v or one of its neighbors has no neighbor in S − {v}. The total irredundance number, ir(G), is the minimum cardinality of a maximal total irredundant set of G, while the upper total irredundance number, IR(G), is the maximum cardinality of a such set. In this paper we characterize all cubic graphs ...
متن کاملTHE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
To a simple graph $G=(V,E)$, we correspond a simple graph $G_{triangle,square}$ whose vertex set is ${{x,y}: x,yin V}$ and two vertices ${x,y},{z,w}in G_{triangle,square}$ are adjacent if and only if ${x,z},{x,w},{y,z},{y,w}in Vcup E$. The graph $G_{triangle,square}$ is called the $(triangle,square)$-edge graph of the graph $G$. In this paper, our ultimate goal is to provide a link between the ...
متن کاملNakano : Planar Drawings of Plane Graphs 3 G 3 G 4 G 5 G 6 G 7 G 8 G 9 G 10 G
Given a plane graph G, we wish to nd a drawing of G in the plane such that the vertices of G are represented as grid points, and the edges are represented as straight-line segments between their endpoints without any edge-intersection. Such drawings are called planar straight-line drawings of G. An additional objective is to minimize the area of the rectangular grid in which G is drawn. In this...
متن کاملA Case of Bruton’s Disease with Normal Immunoglobulin G Level
X-linked agamaglobulinemia (XLA) or Bruton’s disease is a genetic disease resulting from a mutation in the Bruton’s tyrosine kinase (Btk) gene. This mutation leads to B cell arrest during differentiation (1). This disease was first described by Ogden Bruton in 1952 (2). Approximately 85% of the affected subjects are male (3). This disorder is inherited as an X-linked recessive trait. Carrier fe...
متن کاملG-graphs: A new representation of groups
An important part of computer science is focused on the links that can be established between group theory and graph theory and graphs. CAYLEY graphs, that establish such a link, are useful in a lot of areas of sciences. This paper introduces a new type of graph associated with a group, the G-graphs, and presents many of their properties. We show that various characteristics of a group can be s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00083-u